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APPARATUS AND METHOD FOR ROUTING COMMUNICATIONS 
The present. lnvent:xon relat:es to an apparatus and method 
for telephone communlcatlpn from mobile cellular 
telephones and is particularly concerned with an 
apparatus and method for routing communication to a call 
destination along a preferential route. 

In recent years many countries have liberalised their 
telecommunications systems. As a result, when a user 
operates a telephone, the user increasingly has a choice 
as to the networks used to carry his message. Each 
network has typically a different set of characteristics 
such as geographical extent, speed of transmission, and 
an associated cost. 

Devices are known which automatically route messages 
along the route of least cost for use with fixed (land 
line) telephone apparatus. As the route costings of the 
networks change, the routing information stored in these 
devices needs to be updated as the least cost route may 
have changed. This updating is done by sending updated 
information along the telephone lines to the least cost 
route device. 

The present invention seeks to provide improved 
facilities for users of mobile cellular telephones. At 
present, it is normal for such users of mobile cellular 
telephones to have the facility to register with only a 
single service provider, with optionally a roaming 
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facility which allows one or more adclit:ional service 
providers to be used from the same mobile telephone. The 
user however is left to make his own decision as to which 
service provider to use for a particular call and is 
5 required to manually select the service provider and 

hence the communication channel required for the call. 

Further liberalisation of telecommunications systems is 
anticipated to allow total flexibility in the choice of 

10 routing of calls from a mobile telephone, both in terms 

of the service provider selected for comiminicating the 
call as far as a gateway to the public service telephone 
network and also in the subsequent choice of network 
connection within the public service telephone network 

15 for finally routing the call to the call destination. It 

is further anticipated that mobile virtual network 
operators may provide services to users of the system via 
commercial agreements with the actual operators of the 
cellular networks. 

20 

According to the present invention there is disclosed a 
method of operating a mobile telephone in a cellular 
telephone communications system in which a plurality of 
service providers provide respective alternative 
25 communications channels comprising the steps of; 

storing routing information in a look-up table of 
the mobile telephone such that the table is populated 
with data in the form of preferred route codes , each 
preferred route code being representative of a preferred 
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route for connection to a respective call destination; 

originating an outgoing telephone call by the input 
of user generated call destination information; 

accessing the look-up table using an address 
determined at least in part by the call destination 
information to obtain a selected preferred route code; 

selecting one of the communication channels in 
accordance with the preferred route code; and 

establishing communication for the outgoing 
telephone call for a call destination corresponding to 
the call destination information via the selected 
communication channel of a corresponding selected service 
provider • 

Preferably the look-up table is populated with the 
results of a route selection decision made by a remote 
control centre, thereby minimising the processing 
required by the telephone by arriving at the optimum 
selection of route. The data in the look-up table is 
preferably periodically refreshed by updating information 
which may be communicated to the mobile telephone via the 
cellular telephone communications system or via a docking 
station to which the mobile telephone is releasably 
connectable . 

The look-up table in a preferred embodiment is stored in 
a smart card which also constitutes the SIM card of the 
mobile telephone and a SIM card containing an initial 
version of the look-up table may be prepared prior to 
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installation in a mobile telephone. 

Further aspects of the present invention are disclosed in 
the appended claims. 

Preferred embodiments of the present invention will now 
be described by way of example only and with reference to 
the acconqpanying drawings of which; 

Figure 1 is a schematic representation of a mobile 
telephone connected to telephone networks via any one of 
a plurality of cellular phone service providers; 

Figure 2 is a schematic representation of the functional 
elements of the mobile telephone of Figure 1; 

Figure 3 is a schematic representation of the functional 
elements of the mobile telephone of Figure 1 showing 
detail of the selection of look-up table jLnf ormation; 

Figure 4 is a schematic diagram of the telephone number 
including prefix code added by the routing means; 

Figure 5 is a schematic diagram of a further emboddLment 
of a telephone operated under software control by a 
processor; 

Figure 6 is a flow chart illustrating operation of the 
telephone of Figure 5; 
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Figure 7 is a flow chart illustrating the process of 
initiating an outgoing call; 

Figure 8 is a schematic diagram showing available 
channels for use by a mobile telephone; 

Figure 9 is a schematic representation of an alternative 
mobile telephone having a single look-up table; 

Figure 10 is a schematic diagr£un of a further mobile 
telephone having a routing table stored in a SIM card; 

Figure 11 is a schematic diagram illustrating the 
structure of the look-up table of Figure 10; 

Figure 12 is a flow chart illustrating use of the look-up 
table of Figure 11; 

Figure 13 is a schematic diagram of a further alternative 
mobile telephone having a docking station for receiving 
updating data from a ccible network; 

Figure 14 is a schematic diagram illustrating circuit 
details of the mobile telephone of Figure 13; 

Figure 15 is a schematic diagram of a further alternative 
mobile telephone having a docking station for land line 
telephone updating of the look-up table; 
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Figure 16 is a schematic circuit diagram of the mobile 
telephone and docking station of Figure 15; 

Figure 17 is a schematic diagram of a further alternative 
mobile telephone having a docking station for land line 
telephone updating of the look-up table and in which the 
docking station includes a modem; 

Figure 18 is a schematic diagram of a further embodiment 
in which routing is effected via a packet switched 
network; 

Figure 19 is a schematic diagram of a prefix code 
embedded in packetised data; 

Figure 20 is a schematic diagram illustrating routing of 
a call via the Internet and the updating of the look-up 
table using web pages; 

Figure 21 -illustrates schematically the routing of a call 
via a network system formed as an integrated packet 
switch network; and 

Figure 22 illustrates schematically the manner in which 
progreun code in input tot he mobile telephone in 
accordance with the present invention and the manner in 
which a SIM card is provided with a look-up table prior 
to installation in the mobile telephone. 
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Figure 1 illust:rat:es schematically the manner in which a 
mobile telephone 1 is able to make a telephone call to a 
destination telephone 2. which in this example is 
connected via land lines to a local exchange 6A. The 
local exchange 6A is accessible via any one of a number 
of interconnected conventional (land line) telephone 
networks 5A, SB, 5C operated by respective network 
operators . 

Figure 1 illustrates base stations 4A, 4B and 4C of 
respective cellular mobile telephone networks 8A^ 83 and 
8C each connected to the conventional telephone networks 
5A, 53 and SC, the base stations being arranged to 
provide cellular communications over an air interface 9 
with mobile telephones in cells local to each base 
station* In some instances, base stations 4A, 43, 4C may- 
be physically shared by the mobile telephone networks 8A, 
83, 8C but for the purpose of the present explanation 
these are represented as distinct base stations at 
different locations in Figure !• 

Wireless telemetry communication between the mobile 
telephone 1 and the cellular telephone service provider 
base stations 4A, 43, 4C confoirms to conventional 
protocols in which distinct sets of frequencies are made 
available to the different service providers. 

Each cell of the cellular telephone system will typically 
define a geographical area within which mobile telephones 
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can operate on any one of a number of frequencies 
depending upon the selected service provider and the 
relative reception characteristics of frequencies used by 
that service provider within the cell. For a given 
5 frequency^ multiple users are accommodated using data 

packet multiplexing of digital data. For the purposes of 
the present description, the term "channel" will be used 
to refer to the communication facilities provided by a 
single service provider so that each of the service 
10 providers makes available a respective channel for 

multiple users. Selection of a channel in the present 
context is therefore equivalent of selection of a mobile 
telephone network or service provider from a number of 
available options operating in parallel. 

15 

The mobile telephone 1 of the present invention is 
provided with a least cost routing means 3 enadsling the 
mobile telephone to select, without user intervention, a 
preferred route for connection to the telephone 2 based 

20 on the input by the user of the call destination 

telephone number. The mobile telephone 1 determines the 
preferred route with reference to routing information 
stored in the mobile telephone 1, the selection being 
made on the basis of call destination and other 

25 parameters such as time and calendar data. 



A selection of the preferred route firstly entails 
selection of which of the mobile telephone networks 
should receive the outgoing call from the telephone 1. 
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For many calls ^ particularly to destination telephones 
which themselves are mobile telephones (not shown in 
Figure 1 ) , this choice of service provider will uniquely 
determine the forward routing of the connection to the 
destination telephone. In other instances, there will 
remain a number of available options for forward 
connection from the mobile telephone network 8A of a 
given service provider to the telephone 2, for example 
via any one of the (land line) networks 5A, 5B and 5C. 
The selected route will therefore need to also define in 
these instances the preferred (land line) network and 
this is accomplished by additionally prefixing the 
telephone number dialled by the user with a prefix code 
stored in memory within the mobile telephone !• 

The mobile telephone networks 8A, 8B, 8C include 
switching centres which provide a gateway for connection 
to the land line networks 5A, 5B, 5C and, for calls 
directed through the gateway, determine routing in 
accordance with the prefix code. 

A control centre 7 is also connected to the telephone 
networks and is therefore in communication with both the 
networks 5A, 5B, 5C and the cellular mobile telephone 
networks BA, SB, 8C* The control centre 7 will typically 
be administered by an entity which is independent of the 
mobile telephone networks 8A, 8B, 8C and the land line 
networks 5 and may for example be a virtual network 
operator . 
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In the following description of preferred embodiments, 
reference is made to a least cost routing means (LCRM) 3. 
Such liCRM is to be understood to be an exan^le of a 
routing device in accordance with the present invention 
and that, although the predetermined information on which 
the routing device operates will typically be decided on 
the basis of least cost routing, the information may 
equally well be detennined on the basis of network 
availability, level of use of networks,, or other factors, 
or a combination of the above which may be appropriate to 
particular operating circumstances. It is important to 
note that the least cost routing means is notionally 
unaware of the basis on which the routing decision is 
determined, this decision being conducted remotely 
therefrom by the control centre 7 and the results of the 
decisions for each parameter such as call destination 
being made available in the form of a look-up table. 

The cellular telephone service providers and the 
operators of networks 5A, 5B, 5C send billing information 
containing details of the caller's telephone number, the 
called telephone number and the duration of the call, to 
the control centre 7. The control centre 7 subsequently 
bills the caller. In this way, rather than receiving 
separate bills from each of service providers and the 
operators of the networks 5A, 5B, 5C for each accounting 
period, a caller receives one bill from the control 
centre 7 for those calls processed by the control centre. 
(It is envisaged that some calls may still need to be 
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billed directly by the network to which the user 
subscribes . ) The operator of the control centre 7 pays 
each service provider and network operator for the time 
used on its respective network. Such networks may be 
public or private data networks and may include the 
Internet. Such networks may therefore include data 
networks not originally or primarily intended for 
ceurrying voice traffic. 

The control centre 7 collates costing information to 
determine the current rates charged by the cellular 
telephone service providers and network operators for 
communicating between any two telephones 1, 2 and the 
least cost route is calculated by the control centre 7 
for given time periods. Typically service providers and 
network operators charge at different rates for different 
times of the day, there being typically a peak charge 
time period and an off peak time period, these rates also 
typically differing according to the day of week. 
Whenever a change in the cost of using a cellular sexrvlce 
or network occurs, the comparison by the control centre 
7 between the cost of each route must be repeated in 
order to revise the decision as to which of the available 
routes is a lejast cost route. The results of this 
decision must then be passed on to the LCRMs 3. In order 
to update the routing information stored in each LCRM 3, 
data to which the LCRM 3 refers by addressing a look up 
table is periodically transmitted to each mobile 
telephone 1 . 
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The updat:ed least cost route information broadcast by the 
control centre 7 to each LCRM 3 via at least one of the 
cellular telephone service providers is preferably 
encrypted and compressed as a coded signal. 

It is envisaged that in accordance with a first 
embodiment such transmission of updating information to 
the IiCRMs 3 would be made as a multipoint broadcast 
during periods of minimum or off peak cellular telephone 
traffic . 

Both routing and subsequent billing via the control 
centre 7 are determined by adding dialling information to 
the user generated number. 

Figure 4 illustrates a schematic diagram of the dialling 
information sent from an LCRM 3 in this embodiment. 

The dialling information conforms to the Ixxx standard 
whereby the first digit sent is -I'' followed by a number 
"XXX" (network reference 50) which identify one of the 
networks 5A^ 5B, 5C through which the call is to be 
routed. A charging information field is then transmitted 
which includes a control reference number 51 which 
indicates to the appropriate network service provider 
that the operator of the control centre 7 needs to be 
billed for the cost of the call. A customer 
identification field including customer reference number 
52 is then sent which is forwarded to the control centre 
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7 so that the operator of the control centre may bill the 
user of the telephone 1. Finally the user generated 
dialled number 53 is transmitted. 

In this embodiment, the mobile telephone 1 forms part of 
the GSM network in which a service named Cell Broadcast 
is utilised to send short messages to all mobile 
telephones in a given geographical area as a multipoint 
broadcast message. 

In the example of Figure 2, the Cell Broadcast service is 
used to send updating information for updating the least 
cost route tables stored in the mobile telephone 1. This 
is illustrated schematically in the right hand portion of 
Figure 2 which illustrates that the message data handling 
circuit 121 of the mobile telephone 1 is used to input 
data to a decision table 122 corresponding functionally 
to the LCRM tables 134 and 135 described below with 
reference to Figure 3. A keypad 127 allows the user to 
input a dialled number. The processor of the mobile 
telephone 1 includes a route selector 123 which refers to 
the decision table 122 before processing a user input 
call destination to determine the channel to be used for 
the outgoing call to a selected service provider and to 
enable an appropriate prefix to be added to the user 
dialled number. A transmitter and receiver circuit 124 
is provided for transmitting and receiving transmissions 
of telephone calls and to receive the Cell Broadcast 
message data input to the message data handling circuit 
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121. A decoder and encoder circuit 125 and a call 
processing circuit 126 provide an interface between the 
transmitter and receiver circuit 124 and both the route 
selector 123 and the message handling circuit 121. 

Further emboddLments will now be described using 
corresponding reference numbers for corresponding 
features where appropriate. 

Figure 3 illustrates schematically an example of a mobile 
telephone 1 having routing means having decision tables 
referred to below as look-up tables 134,135. An input 
device in the form of a keypad 130 generates an input 
signal representative of. a user generated call number 
which defines the user selected call destination. 
Routing information is obtained by accessing the look-up 
tables 134 and 135, only one of which is currently 
designated as being active by an active memory 
designating means 140. The active memory is designated 
according to which of the tables 134 and 135 was last 
updated, thereby leaving an inactive memory to await the 
receipt of further updating information, following 
receipt of which it will then become the active memory. 

25 As shown schematically in Figure 3, an updating device 

136 is available to update Table 2, the currently 
inactive memory, while a selector 133 is available to 
select routing information from Table 1, the currently 
active memory, in dependence upon the data input to the 



10 



15 



20 
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selector 133 from the input device 130. In this way^ a 
user generated call destination in the form of a dialled 
telephone number is used by the selector 133 to generate 
an address for accessing the memory of the currently 
active look-up table. Data is read from the address by 
a data reader 301 and input to a communications channel 
selector 300 and a code generator 131. 

The communications channel selector 300 selects a 
communications channel to be used for wireless 
communication between the mobile telephone 1 and a base 
station 4A of the system and is connected to the 
transmitter 302 and receiver 137 to allow setting of the 
appropriate channel frequency and protocol for 
communication . 

The code generator 131 prefixes the input signal with a 
prefix signal which is representative of a selected 
prefix code defining the preferred (land line) network 
connection route and including other data relating to 
customer identification and charging as illustrated in 
Figure 4. 

Although the selector 133 locates the required routing 
infojnnation primarily in response to an input from the 
input device 130 of the destination call number, the 
address information also includes time period data and 
day of the week data from a calendar 141. The updating 
device 136, which updates whichever of the decision 
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tables 134 and 135 is currently inactive, receives 
updating information from the receiver 137 and a decoder 
138. 

5 A clock 139 and the calendar 141 are also updated by the 

received broadcast information via the receiver 137 for 
providing the additional address information for the 
selector 133 in addressing the look up tables 134 and 
135. 

10 

The routing information may be updated at any time but 
would preferably be updated either at regular intervals, 
preferably between one day and one month, or whenever the 
preferential routing information changes. 

15 

Figure 5 illustrates a further embodiment of a mobile 
telephone in which a processor 500 controls operation of 
the various sub-units of the telephone by software 
implementation. As shown schematically in Figure 5, the 

20 processor 500 is connected via a databus 511 to a read 

only memory 501, a random access memory 502, a data input 
503 in the foinn of a keypad and a display 504 in the form 
of a liquid crystal display. A SIM (Subscriber Identity 
Module) card 505 is also connected to the databus 511 and 

25 contains identifying information which is unique to the 

telephone and user. 



Also connected to the databus 511 is an audio processor 
506 connected to a microphone and speaker circuit 507. 
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The datiabus 511 is also connected to transmitter and 
receiver circuits 509 connected to an antenna 510, 

The random access memory 5 02 includes look-up tables 134 
and 135 corresponding to the tables described above with 
reference to Figure 3, the tables being accessed in a 
similar manner, except that the functions of the selector 
133, clock 139, calender 141, data reader 301, and 
communications channel selector 300 of Figure 3 are 
performed in the embodiment of Figure 5 by the processor 
500 and associated circuits described above. 

Conventional mobile telephones are generally capable of 
being registered to a single mobile telephone service 
provider^ even though the telephone includes circuitry 
which is capable of registering the telephone with any 
one of a plurality of available service providers. The 
process of registration which is performed each time the 
telephone is switched on or moves into an area falling 
within an active cell of the communications system 
involves transmission of an identification code stored in 
the SIM card 505 to the service provider. The service 
provider registers the identification information and 
allocates facilities including a communications channel 
for received calls to be routed to the telephone and for 
outgoing calls to be made via the service provider. 

Mobile telephones in accordance with the present 
invention perform this registration procedure as shown in 
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Figure 6 by first scanning at step 60 available 
communication channels for which it has functional 
capability in order to obtain information on which 
service providers have channels currently available. 
When a service provider of an available channel is 
identified in this manner, the telephone attempts at step 
61 to complete registration over the appropriate 
communication channel. On completion, the telephone then 
scans at step 62 to locate any further service providers 
and, if any new channel is found at step 67, identifies 
the service provider at step 68 and completes 
registration in turn at step 63 so that the telephone 
will be simultaneously registered with a plurality of 
service providers. In order to complete this task, it 
may be necessary for the SIM csord 505 to contain a 
plurality of respective identification codes appropriate 
to the requirements of the different service providers. 

This process of scanning avstilsible communication 
channels,, typically on different operating frequencies, 
is repeated at scanning intervals of several minutes in 
order to maintain an up-to-date list of available service 
providers with which the telephone is registered. 
Typically this will require operating at a plurality of 
different frequencies to access the channels of the 
respective service providers. 

At step 64 the telephone 1 elects one particular service 
provider to provide a "home" channel 81 as illustrated in 
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Figure 8 for receiving incoming telephone calls to the 
telephone so that the home channel thereafter requires 
continuous monitoring by the telephone. Operation of the 
transmitter and receiver circuits 509 to additionally 
perform scanning and registration therefore recpiires the 
capability to operate simultaneously at two different 
frequencies or to switch rapidly from one frequency. to 
another so that any incoming call signals are not missed 
on the home channel 81. 

When, as part of the ongoing monitoring procedure, a 
service provider is newly identified as having an 
operating frequency which is usable within the current 
cell, the telephone 1 transmits a message. to the newly 
found sezrvice provider to indicate the presence of the 
telephone and include the identification information 
contained in the SIM card 505. After an authentication 
procedure is performed by the service provider in order 
to confirm that the user of the telephone is validly 
authorised for use of the service, a communication 
channel facility is established between the telephone and 
the service provider. The telephone 1 then requests from 
the service provider an indication of whether least cost 
routing information is to be broadcast by this service 
provider and received in the newly opened communications 
channel. In this way the processor 500 is able to 
maintain a running check on the identity of the service 
provider forwarding received (incoming) messages to the 
telephone and to identify at step 65 which of the 
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available service providers will be sending the updating 
information for the look-up tables 134 and 135. In the 
example of Figure 8, service provider base station 4D 
provides a channel 80 used for updating information and 
5 service provider base station 4A provides the "home" 

channel 81 for received calls. (Figure 8 also 

illustrates a selected channel 83 for outgoing calls and 
a further channel 84 which is currently available for 
selection. ) 

10 

Having identified the service provider which will be 
forwarding the updating information for the look-up 
tables, the mobile telephone 1 requests from the service 
provider information defining the frequency with which 

15 the telephone should forward a request for updating 

information to the service provider. When this 
information is received, the processor 500 sets in 
progress a routine such that a request for updating 
information is automatically generated by the telephone 

20 1 and communicated to the responsible service provider 

(base station 4D) at the required interval. In response 
to such a request, updating information is communicated 
via the communications chemnel 80 to the telephone 1 and 
stored in whichever of the look-up tables 134 and 135 is 

25 currently inactive, following a procedure analogous to 

the procedure described above with reference to the 
embodiment of Figure 3. 



In this way, updating information can continue to be 
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received and stored in the inactive table while routing 
information is being simultaneously extracted from the 
currently active table on demand. 

To deal with the eventuality that more than one of the 
acquired service providers indicates that it is available 
to provide updating information, or more than one service 
provider indicates that it is to forward incoming 
messages, the CPU 500 is provided with a routine for 
aj^bi'trating to elect only one such service provider in 
each instance, as appropriate. 

At step 66, the look-up table is updated to include a 
current list of those channels which are available before 
>^aiting at step 69 for the end of a scanning interval 
before beginning to repeat the channel scanning process 
of steps 62, 63, 61 and 68. The look-up table includes 
a carrier availability table for this purpose, as 
described below with reference to Figure 11. 

The broadcast of updating information to the mobile 
telephone 1 may be effected using the SMS (short message 
service) facility which is available in a number of 
cellular telephone networks. 

A point to multipoint broadcast is available using SMS, 
thereby enabling a large number of mobile telephones in 
a given area to be simultaneously updated, or rather all 
of those telephones in the area which are turned on. and 
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able -to receive the broadcast signal at the time of 
transmission. Alternatively^ a group broadcast may be 
made to a group of users. If a message is not received 
by a given user, a message centre stores the message for 
a predefined period to enable the updating information to 
be downloaded at the next instance of registration of the 
user in the network. 

A further alternative is that the updating information 
could be transmitted using point to point broadcast to 
each destination. 

According to a further modified embodiment, the updating 
information additionally includes identification 
information providing authorization for use with 
additional service providers. This is appropriate in 
instemces where the telephone SIM card contains only 
identification information providing authorization for 
use of a single service provider, or an incomplete set of 
service providers where additional service providers are 
in fact available for operation. 

The provision of this additional identification 
information then facilitates registration of the 
telephone with all available service providers. 

In use as shown in Figure 7, a user of the telephone 1 
initiates at step 70 an outgoing call by inputting a 
telephone number corresponding to a desired call 
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dest:±nat:ion using the keypad input: 503 of Figure 5, The 
processor 500 determines from the RAM 502 which of the 
look-up tables 134 and 135 is currently designated as 
being active and generates an address of the look-up 
table corresponding to the user generated call number, 
the current time indicated by clock 508 and other 
parameters for which the processor is programmed to 
utilise in address generation* The preferred route 
information is read at step 71 from the selected look-up 
table and utilised to determine at step 72 the selected 
channel for operation of the transmitter and receiver 
circuits 509 which are then instructed accordingly by the 
processor 500, setting the required frequency and 
communications protocol. 

The prefix code is added to the dialled number at step 73 
and the call is initiated at step 74 for transmission by 
the transmitter circuit 509 to the base station 4C of the 
service provider of the selected channel 83. 

As shown in Figure 1, the base station 4A of the selected 
service provider receives the transmission and 
establishes forward connection to the call destination 
telephone 2 via whichever of the networks 5A, 5B and 5C 
is indicated in accordance with the preferred route 
inf oxrmation . 

Connection is established between the telephone 1 and the 
call destination 2 and the telephone call proceeds. 
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Billing information is collated by the control centre 7 
for subsequent payment of the telephone user and payment 
to the service provider and selected network, 

5 In this way, routing information determined on a least 

cost basis enables the user of the mobile telephone to 
maximise efficiency in msJcing calls over several 
networks . 

10 In the event that the preferred route information cannot 

be successfully utilised because one or other of the 
service provider channels or networks is unavailable, a 
second choice is read from the look-up table and 
connection again attempted. If this second choice route 

15 also fails, a default connection mode is adopted in which 

connection is made using the home channel 81 to a service 
provider who then has responsibility for determining the 
route for forwaurd connection to the destination 2. 

20 Optionally, a prefix number may be added at step 73 to 

the user generated telephone number, including the 
information referred to above with reference to Figure 4. 

According to a further alternative embodiment, the 
25 processor 500 would be programmed to provide for 

registration only with a single service provider. At the 
point of selection of the preferred route and preferred 
service provider for cellular communication, the mobile 
telephone 1 would then, if the preferred route indicates 
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a service provider other than the presently registered 
service provider^ initiate registration with the 
preferred service provider in the manner indicated above. 
On completion of registration, the routing of the 
telephone call then proceeds by selecting the preferred 
communication channel and adding the prefix code to the 
dialled niunber input by the user to the keypad input 503. 

If however registration at this point is not possible, 
for ex£unple because a lack of signal strength means that 
the communications channel of the service provider 
selected is not in fact available, the processor 500 is 
programmed to repeat the selection process to access a 
second choice route. If no preferred route can be 
accessed, the processor 500 is programmed to adopt a 
default route which uses the communication channel of the 
already registered service provider. 

The above described embodiments utilise two look-up 
tables 134 and 135 in order to allow one look-up table to 
be ready for use while the other is being updated. 

Alternatively, a single look-up table may be utilised and 
the timing of the updating operation controlled by the 
processor 500 such that conflict does not occur between 
the updating of the look-up table and the process of 
accessing the look-up table to obtain routing 
information • 
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The option of having a single look-up table may be 
applied to each of the above described embodiments, an 
implementation of a single look-up table circuit being 
described below by way of example with reference to 
5 Figure 9 • 

Figure 9 illustrates schematically the circuit of a 
mobile telephone using corresponding reference numbers to 
those of preceding figures for corresponding elements 
10 where appropriate and further including a single look-up 

table 900. 

An updating device 136 is arranged to update the 
information in the look-up table 900 by overwriting 
15 existing entries in the look-up table with updating 

information for the corresponding address whenever blocks 
of updating information are received from an input 901 of 
updating information . 

20 Typically the entire contents of the look-up table 900 

will not be transmitted in a single burst, the contents 
being instead divided into blocks transmitted over time. 

Each block may contain information for refreshing data at 
25 a number of addresses and this data may be buffered in a 

buffer memory 902 the updating device 136 during the 
updating procedure. 

The route selector 133 obtains infomnation from the look- 
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up t:able by addressing specific information^ the look-up 
table 900 being controlled such that read and write 
operations do not occur simultaneously. 

5 As shown in Figure 9, the updating device 136 is also 

arranged to refresh the information stored in the 
calendar 141 and clock 139 in order to avoid the effects 
of drift of the internal clock of the mobile telephone. 

The input 901 of updating information is represented only 
schematically in Figure 9 and may be constituted by the 
decoder 138 of Figure 3 cooperating with the receiver 137 
(not shown in Figure 9) to receive packets of data in a 
wireless broadcast. Alternatively^ the input of updating 
information may comprise a connection to a docking 
station (not shown in Figure 9) as described below with 
reference to Figures 13 to 16. 

The input of updating information 901 also receives 
20 information identifying which cellular networks are 

currently available for selection to provide 
communication channels, the information being obtained as 
described above with reference to Figure 6. 

25 The input of updating information 901 may further receive 

information originating from networks such as networks 
5A, 5B and 5C in Figure 1 which may initiate the 
broadcast of messages concerning their current 
performance or availability. 



10 



15 



wo 00/41486 



PCT/GBOO/00114 



28 

In the above described embodiments, the single look-up 
table 900, or where appropriate the first and second 
look-up tables 134 and 135, are stored as part of the 
random access memory 502. 

5 

Alternatively, the look-up table information may be 
stored within the SIM card 505 as illustrated 
schematically in Figure 10. 

10 In the embodiment of Figure 10, the SIM card 505, in 

addition to storing the personal information normally 
stored in the SIM card regarding the user for 
registration purposes etc, stores the look-up teU>le 1000* 
The mobile telephone of Figure 10 therefore accesses the 

15 look-up teUsle 1000 by reading information addressed to 

the SIM card 505 and updating of look-up table 1000 is 
effected by writing to the appropriate address in the SIM 
card 505. Functionally, the mobile telephone of Figure 
10 performs otherwise in an equivalent manner to the 

20 mobile telephone described above with reference to Figure 

9. 

The SIM card utilised in the embodiment of Figure 10 has 
a memory of 1 Mbyte capacity, this capacity being 
25 sufficient to accommodate the normal requirements of 

memory in the SIM card and approximately 10 Kbytes of 
data constituting the look-up table 1000. It is 
commonplace for the SIM card to be supplied separately 
from the main body of the mobile telephone and for the 



wo 00/41486 



PCT/GBOO/00114 



29 

SIM card to be inserted into the mobile telephone at the 
point of sale. It is therefore envisaged that in 
accordance with the present invention a SIM card should 
be prepared for such installation so as to already 
include a look-up table populated with data of the type 
described below with reference to the tables 1100, 1101, 
1102 and 1103 of Figure 11. Similarly, a user who 
acquires a new mobile telephone may transfer his existing 
SIM card to the new mobile telephone, the look-up table 
1000 then already being populated with data at the point 
of installation into the mobile telephone. Once the new 
mobile telephone is used, updating information may then 
be received to bring the data up to date. The SIM card 
505 in a preferred embodiment is programmed with the 
look-up table data and related applications by the 
control centre 7 and supplied for use with mobile 
telephones, either by being pre-installed in mobile 
telephones or installed at the point of sale. 

Figure 11 illustrates the structure of the look-up table 
900, being equivalent to the look-up table 1000 of Figure 
10 and each of the look-up tables 134 and 135 of Figure 
3. 

In Figure 11, the look-up table 900 is seen to con^ri^e 
an exclusion table 1100 which contains details of those 
call destinations which are excluded from the least cost 
routing function. The look-up table 900 further 
comprises a routing table 1101 which is a look-up table 
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contiainlng preferred route codes representative of 
preferred routes via one or more networks corresponding 
to each destination. 

5 The look-up table 900 also includes a carrier selection 

table 1102 providing, for each preferred route code, a 
list of carrier selections in order of preference such 
that alternative carrier selections are defined if the 
first choice cannot be used due to the required channel 
10 being unavailable. For each channel selection, channel 

selection data is stored. 



The look-up table 900 further includes a carrier access 
table 1103 to convert the channel selection data obtained 
15 from t£j3le 1102 into actual prefix codes to be added to 

the dialled number and actual channel selection data for 
controlling the channel selector 300 of Figure 9. 

The look-up table 900 also includes a carrier 
20 availability table 1104 which is updated to include 

information as to which channels are currently available 
to the mobile telephone 1 using data obtained by the 
coiranunications channel controller 901 of Figure 9. 

25 The look-up table 900 also includes default route data 

1105 to be used in the event that the normal routing 
function is not fulfilled by the data availeible in tables 
1101 to 1104. The default route data may include a 
default prefix code to be added to the user dialled 
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number in order to route the call via a predetermined 
network or service provider. 

Finally^ the look-up table 900 also includes network 
status data 1106 comprising status information received 
from broadcasts originating not from the control centre 
7 but from networks over which calls may be routed. Such 
networks, for example networks 5 A to 5C in Figure 1, may 
broadcast status messages in the event that network 
performance is temporarily degraded or in instances where 
the network is totally unavailable. 

Figure 12 illustrates the manner in which the look-up 
table is addressed • Although Figure 12 is described with 
specific reference to the embodiment of Figures 10 and 
11, the method utilised in Figure 12 may equally well be 
applied to each of the preceding embodiments. 

At step 1200, the processor 500 addresses the exclusion 
table 1100 using the call destination telephone number 
dialled by the user to determine an address in the 
exclusion table in order to read information indicating 
whether the call destination is excluded from the least 
cost routing procedure. The processor 500 at step 1201 
determines from this information whether the call 
destination is excluded and if so, the call is made 
directly at step 1202 without using the routing 
procedure, the home channel 81 being utilised and the 
call destination number dialled without insertion of any 



wo 00/41486 



PCT/GBOO/00114 



32 

prefix. 

X£ however -the call dest:lnaLt.lon Is detiermined not. to be 
excluded at. step 1201, the processor proceeds to step 
5 1203 of addressing the routing table to look-up a 

preferred route code. Each preferred route code Is a 
pointer for indicating the preferred carrier , le. service 
provider for the cellular network connection, and the 
network selection for onward routing such as via land 

10 line telephone network. The preferred route code is 

therefore a code constituting an address for addressing 
the carrier selection table 1102 at a next step 1204, the 
processor in this step addressing the carrier selection 
table with the preferred route code in combination with 

15 call characteristic data in order to look-up a priority 

list of carrier selections to be used in routing the call 
in order of preference and subject to availability. The 
call characteristic data consists of those 
characteristics of the call such as time and date of 

20 Initiating the call for which the carrier selection tsd^le 

includes a corresponding variable. Additional parameters 
Included in the call characteristic data include the 
country location from which the call originates, for 
example whether the call originates in the United Kingdom 

25 or France, and the type of communications signal for 

which the call is primarily intended. Such signals may 
for example Include voice signals, image signals using a 
facsimile protocol, or alpha-numeric data in various 
forms Including Internet protocols used for email and web 
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pages. A knowledge of the type of data may be derived by 
recognising those dialled numbers which correspond to 
modems or Internet service providers for example. The 
country location may be derived from information obtained 
during registration since the network ID of each network 
found may be compared with a network ID list held in the 
SIM card 505 and which includes country information. 

The processor 500 then takes the carrier having the 
highest priority in this list and, at step 1205, 
addresses the carrier access table 1103 to obtain the 
prefix code and channel selection data. 

At step 1206, the processor 500 then accesses the carrier 
availability table il04 to determine whether the channel 
identified by the channel selection data is one of the 
available channels. If at step 1207 the processor 
determines that the channel is in fact available, and 
that the selected route is not precluded by an adverse 
indication from accessing the network status data 1106, 
the processor at step 1208 implements the making of the 
outgoing call, adding the selected prefix code to the 
user dialled number and using the mobile telephone 
network of the service provider with whom registration 
was made for the selected channel. 

If however at step 1207 the channel identified by the 
channel selection data is determined not to be available, 
the processor 500 determines at step 1209 whether any 
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fuirther carriers remain on the list and, if the answer is 
yes, the processor at step 1210 addresses the carrier 
access table with the next highest priority carrier 
selection in the list obtained from step 1205. 

Control then returns to step 1206 and, if the channel is 
available, the call is made at step 1208 • 

If however none of the selected channels are determined 
to be available and at step 1209 it is determined that 
there are no further carriers on the list, control passes 
to step 1202, at which the processor implements the 
making of the call without using a default setting. The 
default setting may use the default data 1105 to route 
the call using the home channel 81 and for subsequent 
routing of the call to be made in accordance with the 
user dialled call destination number. Alternatively, the 
default setting may require insertion of a prefix code of 
a predetermined service provider. The default setting 
enables the mobile telephone to continue to function 
under adverse conditions such as a lack of available 
channels or when the tables 1101 to 1104 do not contain 
sufficient routing information. 

25 Figure 13 illustrates a further embodiment of a mobile 

telephone 1 in accordance with the present invention in 
which the input of updating information 901 of Figure 9 
is constituted by a docking station 1300 enabling the 
mobile telephone to receive updating information 
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t;ransinit:t:ed over a land line network, described by way of 
example as a cable network 1301. 

The mobile telephone 1 of Figure 13 is shown detachably 
connected to a docking station 1300 which includes' a 
connector 1302 of the type conventionally provided for 
use with such mobile telephones. The connector 1302 
provides multiple contacts enabling data communication 
and also enabling a recharging power supply 1303 to be 
connected to the mobile telephone to facilitate charging 
of the internal battery 1400 shown in Figure 14. The 
docking station 1300 is in this example in the form of a 
cradle which supports the mobile telephone during both 
charging and data transfer in a position in which the 
display 504 is visible to the user and the telephone miay 
be available on standby to make and receive calls. 

The docking station 1300 receives a data input 1304 
20 obtained from a decoder 1305 which converts optical cable 

signals into electrical signals. For convenience, the 
updating signal contained in the input 1304 is 
multiplexed with a television signal for a television 
receiver 1306 which receives cable television channels 
25 via the decoder 1305 from the network 1301. 

The data is encoded in the vertical blanking interval of 
the television signal of one of the received television 
channels and decoded in a VBI (vertical blanking 
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interval) decoder 1401 as shown in Figure 14. Figure 14 
illustrates schematically the circuits of both the mobile 
telephone 1 of Figure 13 and the docking station 1300, 
using corresponding reference numerals to those of 
5 preceding figures where appropriate for corresponding 

elements. 

The docking station 1300 includes its own CPU 1402 
together with associated RAM 1403 and ROM 1404 and an 
10 interface 1405 which facilitates data communication with 

a cooperating interface 1406 in the mobile telephone 1. 
Connection between interfaces and 1405 and 1406 is made 
via the connector 1302. 

15 The connector 1302 also communicates charging current 

from a power control circuit 1407 of the docking station 
1300 to a charging circuit 1408 of the mobile telephone 
1 enabling the internal battery 1400 to be recharged in 
a controlled manner. 

20 

The control centre 7 broadcasts a multipoint updating 
signal during off-peak use of the data channel provided 
by the VBI, the data then being decoded and transmitted 
to the mobile telephone 1 for updating of the look-up 
25 table 1000. In this example, a single look-up teO^le 1000 

is provided, the updating information being buffered in 
buffer memozry 902 within the RAM 502 and used to 
overwrite data stored in the look-up table on a block by 
block basis. 
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A further alternative embodiment will now be described 
with reference to Figures 15 and 16 using corresponding 
reference numerals so those of preceding figures where 
appropriate for corresponding elements. The mobile 
5 telephone 1 of Figure 15 is similarly provided with a 

docking station 1500 to which it is detachably 
connectable, the docking station 1500 providing 
connection with a telephone line 1501 to a local exchange 
of the public service telephone network 1502. A 
10 conventional telephone set 1502 is also shown connected 

to the line 1501. 

The docking station 1500 is also connected to receive 
power from a power supply 1303 and, as shown 
15 schematically in Figure 16, communicates charging current 

to a charging circuit 1408 of the mobile telephone 1 via 
a control circuit 1407. 



The mobile telephone 1 of Figure 16 includes a modem 1600 
20 which is connected to the telephone line 1501 via the 

connector 1302 when the mobile telephone 1 is coupled to 
the doclcing station 1500. 

In order to update the look-up table 1000, an outgoing 
25 call is initiated by user actuation of the mobile 

telephone 1 using the modem 1600 to the control centre 7 
reqfuesting a transmission of updating information. The 
mobile telephone 1 may be provided with a menu of 
functions for operating the mobile telephone and the 
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initia-tion of a tielephone call request, to the control 
centre 7 for updating the LUT may then be included as one 
of the available functions accessed via the keypad 503. 
The control centre 7 responds by transmitting an encoded 
5 updating message received by the modem 1600 and processed 

by the CPU 500 to update the information contained in the 
look-up table 1000 in a manner described above. 

After charging the internal battery 1400 and updating of 
10 the look-up tcQ^le 1000, the mobile telephone 1 is 

detached from the docking station 1500 for normal use. 

A further alternative embodiment is illustrated in Figure 
17 which will now be described using corresponding 
15 reference numerals to those of preceding Figures where 

appropriate . 

In Figure 17, a mobile telephone 1 is detachably 
connected to a docking station 1500, electrical 
20 connection being made using a connector 1302 for 

supplying power to a charging circuit 140 8 and 
communicating data via an interface 1406 of the mobile 
telephone and a cooperating interface 1405 of the docking 
station . 

25 

The docking station 1500 also includes a modem 1600 
connected to a telephone line 1501 which, in a similar 
manner to the arrangement of Figure 15, is connected to 
the public service telephone network 1502* The docking 
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Stallion 1500 Includes a processor 1402^ RAM 1403 and ROM 
1404 as well as a control panel 1700 allowing a user to 
initiate a telephone call from the docking station to the 
control centre 7. The processor 1402 controls the 
outgoing call to include an encoded request to receive 
from the control centre 7 a transmission of updating 
information for the look-up table 1000. The control 
centre 7 responds by transmitting blocks of updating 
information which are received via the modem 1600 and 
stored in RAM 1403 by the processor 1402. The data is 
transmitted between the interfaces 1405 and 1406 and 
stored in the buffer memory 902 within RAM 502 of the 
mobile telephone 1. The processor 500 of the mobile 
telephone 1 then uses the data held in buffer memory 902 
to update the look-up tadDle 1000 within the SIM card 505 
by over-writing existing data at corresponding 
addresses. 

The above process typically requires that the mobile 
telephone 1 should be turned on and connected to the 
docking station 1500, following which the user actuates 
the control panel 1700. After the updating information 
has been downloaded from the control centre 1, the 
control centre signals completion of the transmission and 
the telephone call is terminated. The user is therefore 
required periodically to remember to utilise the docking 
station 1500 and to actuate the control panel 1700 to 
receive updating information. Since ^ however^ the 
docking station 1500 also allows charging current to be 
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coiiiniun±cat:ed to the charging circuit 1408 for charging 
the internal battery 1400, the user will routinely 
utilise the docking station for the purpose of charging 
the battery and at the same time be reminded to refresjh 
the data in the look-up table. 

The CPU 500 may alternatively be programmed to 
periodically cause a prompting message to be generated to 
remind the user, the message being displayed using the 
display 504. 

Figure 18 illustrates a further embodiment in which a 
call from mobile telephone 1 is routed to a destination 
telephone 2 via a packet switched network 1800 which 
routes calls between cellular mobile telephone network 8A 
and local exchange 6A. By analogy with the example of 
Figure 1, the mobile telephone 1 communicates with base 
station 4A via a channel selected as in the case of 
previous embodiments and in accordance with a selected 
preferred route code obtained by accessing a look-up 
table within the mobile telephone. In the present 
embodiment, the route code further defines the oianner in 
which the packet switched network routes the call by 
defining a string of network addresses. This information 
is contained in the transmitted packets of information 
and is read by the switching nodes of the network. 

In the example of Figure 18, the string of network 
address codes includes network addresses for nodes 1801 
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and 1802. Since the switching nodes of the network may 
be operated by different service providers, the cost of 
call connection may be determined by a sum of charges 
from the respective service providers. The string of 
network addresses thereby enables an optimum or least 
cost route to be defined. 

The string of network addresses may similarly include 
specific addresses which are to be avoided in the 
selected route. In a further example therefore, if 
network node 1802 is referred to in the string of network 
addresses as an address to be avoided, the preferred 
route including network node 1801 might be diverted via 
node 1803 to avoid node 1802. 

The manner in which route selection is performed by 
switching nodes of the network may also be influenced by 
the network address of the originator of the call. This 
information is embedded in the packetised data and read 
by the switching node. The present embodiment also 
Includes the facility for embedding source address 
information in the packetised data which indicates the 
origin of the call as being a predetermined network node 
which may be selected to in fact be different from the 
actual origin. This technique, known as "masquerading" 
the network address of origin, may be useful in achieving 
optimum network switching. 

The source address information is therefore included in 
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the look-up table and forms part of the preferred route 
code obtained by accessing the look-up table. 

Figure 19 illustrates schematically the prefix code whiqh 
may be included in such packetised data and which 
analogous to the prefix code of Figure 4. In Figure 19^ 
the prefix code to be included in the packetised data is 
seen to comprise a header code 1900, a string of network 
address codes 1901, the source address information 1902, 
control reference information 1903 and details of the 
dialled number 1904. The control reference 1903 contains 
information enabling appropriate network service 
providers to forward billing information to the control 
centre 7 for costs associated with making the call. The 
user may thereby be ultimately billed by the control 
centre 7 for at least some of the services provided by 
the network service providers. 

As indicated £tbove with reference to Figure 11, network 
status data obtained from network service providers may 
be broadcast and stored in the look-up table to provide 
information on the status regarding performance and 
availability of switching nodes of the packet switch 
network 1800. This information is utilised during the 
route selection procedure, thereby enabling the resulting 
string of network addresses to be defined so as to avoid 
specific network nodes or alternatively to ensure that 
the call is routed via a specific node, thereby taking 
advantage of the intelligence provided by the network 
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nodes themselves. 

The Information provided by the control centre and 
downloaded into the look-tables remains the primary 
source of information determining the selection of 
preferred route, the information provided by the network 
nodes themselves providing an additional layer of support 
and enhancement to the route selection process. 

Figure 20 illustrates the manner in which updating 
information for updating the look-up table may be 
obtained in the form of web pages. In the example of 
Figure 20, connection is illustrated between a mobile 
telephone 1 and a destination telephone 2 via the public 
service telephone network 2000 and local exchange 6A. An 
Internet service provider 2001 is shown connected to the 
public service telephone network 2000 so as to be 
accessible to the mobile telephone 1 by dialling the 
telephone number of the Internet service provider. The 
Internet service provider 2001 provides access to the 
Internet 2002 so that the mobile telephone 1 may gain 
access to a server 2004 operated by the control centre 7 
by outputting the URL (Uniform Resource Locator) of the 
server as a network address for a request for updating 
information. In response to such a request for updating 
information, the server 2004 outputs data in an Internet 
protocol format defining a web page which is transmitted 
to the mobile telephone 1 and the relevant updating 
information extracted and stored in the manner described 
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above . 

Figure 20 also illustrates an exsunple of a call made by 
the mobile telephone 1 to a communications device other 
5 than a conventional telephone and in this example 

comprising a personal computer 2005 which includes a 
modem. Connection to the personal computer 2005 is made 
via the public service telephone network 2000 and 
Internet service provider 2001 which provides access to 

10 the Internet 2002. The URL or network address of a 

further Internet service provider 2003 provides 
connection with the personal computer 2005. Data in a 
variety of formats may be communicated between the mobile 
telephone 1 and the personal computer 2005. For this 

15 purpose, the mobile telephone 1 may have integrally 

provided the necessary processing apparatus for inputting 
and outputting such data or alternatively the mobile 
telephone 1 may be temporarily connected to an additional 
processor such as a personal computer, facsimile machine 

20 or organiser using a cable connection or infrared link or 

the like. The current trend however is for the mobile 
telephone 1 to be unitarily provided with a variety of 
data processing facilities and for the mobile telephone 
1 to include an organiser function or a processor with 

25 capabilities approaching those of a personal computer. 

As such, the term "mobile telephone" is to be construed 
broadly to include such alternative forms of wireless 
communications devices useU^le with cellular networks. 
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As indlcatied above, the choice of preferred route may 
depend upon the data format of the call and defines one 
of the parameters by which the look-up table is addressed 
in order to obtain the preferred route. The route may 
thereby be optimised to be appropriate to the type of 
data in terms of bit rate and immunity from errors or 
other performance criteria since for example the 
transmission of image data requires greater bandwidth and 
lower error tolerance than voice signal communication 
where real time capability is of more importance and 
lower bandwidth can be tolerated. 

Figure 21 Illustrates schematically the manner in which 
the present invention has application to communication 
systems in which packet switching techniques are 
universally applied. In Figure 21, a packet switching 
network includes a region 2100 which corresponds to the 
cellular network systems referred to above and including 
an air interface, each of a number of mobile telephones 
1 constituting nodes of the packet switching network. A 
further region of the network 2101 may be constituted 
either by the public service telephone network or the 
Internet or a combination thereof and a remaining portion 
2102 provides local connection to a telephone 2 and PC 
2005. The portion 2102 may for example be a cable 
network or another form of network which is equivalent in 
effect to the local exchange 6 of the embodiment of 
Figure 1. 
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In a packet: switched network such as illustrated in 
Figure 21, the notion of a dialled telephone number may 
be replaced by a network address such as a URL* 
Alternatively, the destination of a call may be defined 
5 using either a telephone number or URL depending on the 

nature of the destination and the type of data to be 
transmitted . 

Figure 22 illustrates schematically the manner in which 
the mobile telephone 1 may be programmed such that the 
processor 500 is provided with program code for carrying 
out the method of call routing described in the above 
embodiments. The code may be initially stored in a 
portable storage medium 2201 which is processed in a 
manufacturing processor 2202 to produce telephone 1 in 
which the processor 500 is provided with the necessary 
code in ROM or RAM. The processor 2202 may receive 
alternatively the required code from the control centre 
7 via a communications channel as a communications signal 
2203. 

A SIM card 505 may similarly be programmed by the 
processor 2202 so as to include an initial set of data 
constituting the look-up table 900. The SIM card 505 may 
25 then be assembled with the mobile telephone 1 prior to 

shipping to a customer or may alternatively be separately 
despatched for insertion at the point of sale. 

Although in the described embodiments communication has 
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been described as occurring bet:ween a mobile lielephone 1 
and a -telephone 2, the lierminal destination may 
alternatively be any form of telecommunications 
apparatus, for exaimple a facsimile machine or computer 
modem, a combination of telephone with radio, alarm 
clock, answering machine and the like. Alternatively the 
telephone 2 may be a private exchange such as private 
automatic branch exchange (PABX) or a network signal 
router. Similarly, the mobile telephone 1 may be any 
form of mobile cellular terminal and the above 
embodiments should be broadly construed accordingly* The 
communications signals communicated via telephone calls 
in the embodiments described herein may be in analogue or 
digital form and may be representative of voice messages, 
image data or other forms of data such as HTML. 

In Figure 1 the local exchanges 6A, 6B, 6C are shown 
separate from the networks 5A, 5B, 5C. However, the 
local exchanges 6 may also form part of a network. 

Although in this embodiment the control centre 7 is 
connected to the networks 5A, 5B, 5C via the public 
service telephone network so that the networks 5A, 5B, 5C 
can transmit billing information to the control centre 7, 
alternatively the billing information may be sent by any 
other suitable link, for example a satellite link which 
does not form part of the networks 5A, 5B, 5C. Different 
networks 5A, 5B, 5C may send their billing information to 
the control centre 7 by different ways. 
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It will be appreciated that the teaching of the described 
embodiments may be applied to other GSM-based mobile 
telephone networks or Code Division Multiple Access 
(CDMA) based networks. An example of a suitable mobile 
phone network is the Personal Handyphone System (PHS). 

The embodiment referred to above with reference to Figure 
13 includes a cable network 1301 as a means of 
communicating a multi-point broadcast. Other 
broadcasting networks may alternatively be utilised, 
including for example a satellite television network or 
the Internet, provided that the decoder 1305 of Figure 13 
is replaced by an appropriate means of decoding the 
broadcast information. 

In any of the embodiments described herein which receive 
updating information via a channel of a mobile telephone 
cellular network, as for example described with reference 
to Figures 1 to 12, the mobile telephone 1 may be 
configured to receive web pages by means of signals 
encoded using WAP (Wireless Application Protocol) or any 
equivalent version of HTML (HyperText Markup Language). 
For such mobile telephones, the updating information for 
updating the look-up tables may be downloaded to the 
mobile telephone in the form of a web page. The mobile 
telephone 1 in this instance may be configured such that 
the processor 500 periodically generates a request for a 
web page by signalling to the URL (Uniform Resource 
Locator) of the control centre 7 which responds by 
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downloading the web page. The web page may be displayed 
by the display 504 of the telephone 1 or alternatively 
the processor 500 may be programmed to recognise such web 
pages and store the received information without 
displaying the web page. 

The received information may be processed and the 
updating information stored in buffer memory 902 prior to 
updating the look-up table 900 as described above with 
reference to Figure 9. 

Such an embodiment requires that the processor is 
provided with a browser program and a program enabling 
received information in the form of WAP to be converted 
to data which may be written to the look-up table 900- 
In the described embodiments^ after selection of a 
channel to provide transmission via the air interface 9, 
the data contained in the look-up tables determines 
subsequent routing over networks selected from a 
plurality of available networks 5A, 5B and 5C for example 
as shown in Figure !• It may however be appropriate for 
the control centre 7 to populate the look-up tables with 
data which requires that a single one of the networks, 
such as a selected network 5A, is always utilised when 
routing calls. This may be appropriate for example where 
the service provider of the selected network 5A also 
controls the control centre ?• 

In the above described embodiments with reference to 
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Figure 4, the dialling information conforms to the Ixxx 
standard wherein the first digit is "1- followed by a 
number "xxx" (network reference 50). Alternatively, 
other network access methods may be utilised such as for 
example the 0800 prefix currently used for freephone 
telephone numbers. 

In the described embodiments, a routing decision based on 
least cost for a telephone call connected via a 
conventional network will generally compare call costs 
for different routes on the basis of cost per unit time, 
e.g. cost per minute. Alternatively, when connection is 
made via a digital network, and in particular a packet 
switched network, it will be more appropriate for a 
routing decision to be based on capacity pricing such as 
a cost per kilobyte of data. Both of the above 
comparisons are to be taken as falling within the meaning 
of least cost routing in accordance with the present 
invention. 
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CIAIMSr 

1. A met:hod of operating a mobile telephone (1) in a 
cellular telephone communications system in which a 
plurality of service providers provide respective 
alternative communications channels (80,81,82,83); 
comprising the steps of; 

storing routing information in a look-up table (122; 
134,135; 900,1000) of the mobile telephone such that the 
table is populated with data in the form of preferred 
route codes, each preferred route code being 
representative of a preferred route for connection to a 
respective call destination; 

originating an outgoing telephone call by the Input 
of user generated call destination information; 

accessing the look-up table using an address 
determined at least in part by the call destination 
information to obtain a selected preferred route code; 

selecting one (83) of the communication channels in 
accordance with the preferred route code; and 

establishing communication for the outgoing 
telephone call for a call destination corresponding to 
the call destination information via the selected 
communication channel of a corresponding selected service 
provider ( 4C ) . 

2. A method as claimed in claim 1 wherein the preferred 
route codes comprise the results of a route selection 
decision by a control centre (7) remote from the mobile 
telephone . 
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3. A method as claimed in claim 2 wherein the decision 
is based at least in part on least-cost. 

4 . A method as claimed in any of claims 2 and 3 wherein 
the decision is based at least in part on performance of 
at least one network selected in accordance with the 
preferred route. 

5. A method as claimed in any preceding claim wherein 
the preferred route codes further determine a choice of 
a further network (5A,5B,5C) for forward connection 
between a network (8A) of the service provider of the 
selected communication channel and the call destination 
(2) via the further network. 

6. A method as claimed in claim 5 wherein the control 
centre collates billing information in respect of 
services provided by the service provider and one or more 
further service providers of the further networks in 
facilitating the making of the call to the call 
destination . 

7. A method as claimed in any of claims 5 and 6 wherein 
the mobile telephone adds a prefix code (50) to the user 
generated call destination information. 

8. A method as claimed in claim 7 wherein the prefix 
code includes a customer identification field (52) 
containing user specific identification data. 
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9. A method as claimed in any of claims 7 and 8 wherein 
the prefix code includes a charging information field 
(51) for identifying a control entity (7) to be billed by 
one or more service providers corresponding to the 
selected network connection route. 

10. A method as claimed in any preceding claim Including 
the step of the mobile telephone periodically scanning 

(62) received transmissions, to Identify available 
communications channels (80,81,82,83) and completing ( 63 ) 
a registration procedure for all available channels In 
order to facilitate subsequent communication by selection 
therefrom. 

11. A method as claimed in claim 10 including the step 
of electing (64) from the available channels a home 
channel (81) for receipt of incoming calls. 

12. A method as claimed In any of claims 10 and 11 
Including the step of electing (65) from the available 
channels an update receiving channel (80) for receipt of 
updating Information broadcasts. 

13. A method as claimed In any preceding claim wherein 
the look-up table (1000) Is stored in a portable storage 
medium (505) removably Installed in the mobile telephone. 

14. A method as claimed in claim 13 wherein the storage 
medium is a smart card (505). 
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15. A method as claimed in any of claims 13 and 14 
wherein the portable storage mediiim is a SIM (subscriber 
identity module) card (505) which also stores subscriber 
specific data for identification and authentication 

5 purposes . 

16. A method as claimed in any of claims 13 to. 15 
wherein the look-up table is populated with an initial 
set of data before installation of the storage medium in 

10 the mobile telephone. 

17. A method as claimed in any preceding claim including 
the step of periodically updating the data stored in the 
look-up table by receiving data blocks each containing a 

15 respective portion of updated data and, for each received 

data block, overwriting a corresponding portion of the 
existing data with updated data from the received block. 

18. A method as claimed in any preceding cladLm wherein 
20 the look-up table (900) comprises: 

a routing table (1101) containing the preferred 
route codes; 

a carrier selection table (1102) containing, for 
each preferred route code, a list in order of priority of 
25 carrier selections to be used, subject to availability; 

and 

a carrier access table (1103) containing, for each 
carrier selection, a channel selection identifying a 
communications channel provided by a service provider of 
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t:he mobile t.elephone systiem and a prefix code t:o be added 
to the dialled number Identifying a further network for 
routing the call. 

5 19. A method as claimed In claim 18 wherein the look-up 

table further comprises a carrier availability table 
(1104) containing information indicating which of the 
channels are currently available. 

10 20. A method as claimed in claim 19 wherein the step of 

accessing the look-up table cos^rises: 

addressing (1203) the routing table to obtain a 
preferred route code; 

using the preferred route code to address (1204) the . 
15 carrier selection table to obtain a list of carrier 

selections ; 

addressing (1205) the carrier access table using the 
first carrier selection on the list to obtain the prefix 
code and channel selection data for the first channel 

20 selection; and 

addressing (1206) the carrier availability table 
using the channel selection data to determine (1207) if 
the first carrier selection is one of the available 
channels and, if so, initiating (1208) the call to the 

25 call destination using the prefix code via the channel 

selection data for the first carrier selection. 

21. A method as claimed in claim 20 wherein, if the 
first carrier selection is determined (1207) not to be an 
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available channel, the carrier availability table is 
addressed (1210) using channel selection data for a 
further carrier selection from the list and, if it is 
determined (1207) that the further carrier selection is 
an available channel, the call is initiated (1208) using 
the prefix code and channel selection data for the 
further carrier selection. 

22. A method as claimed in claim 19 wherein the mobile 
telephone searches for available communications channels 
of the cellular telephone communications system and 
updates (66) the carrier availability table accordingly. 

23. A method as claimed in any preceding claim wherein 
the look-up tctble comprises default route data and 
wherein if accessing the look-up table with the call 
destination information fails to locate corresponding 
data defining a preferred route code, the preferred route 
code is derived from the default route data. 

24. A method as claimed in any preceding claim wherein 
updating information for updating the look-up table is 
communicated to the mobile telephone via a selected one 
of the available communications channels. 

25. A method as claimed in claim 24 wherein the updating 
information is transmitted using an SMS (short message 
service ) protocol . 
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26. A metihod as claimed In any of claims 24 and 25 
wherein the updalilng Information Is transmitted as a 
multipoint broadcast to a plurality of mobile telephones. 

27. A method as claimed In any of claims 1 to 26 wherein 
the updating Information Is transmitted to the mobile 
telephone as a web page. 

28. A method as claimed In claim 27 wherein the web page 
Is transmitted using Wireless Application Protocol. 

29. A method as claimed In any of claims 27 and 28 
wherein the mobile telephone processes the web page to 
extract updating Information; stores the extracted 
updating Information in a buffer memory; and updates the 
look-up table with updating Information read from the 
buffer memory. 

30. A method as claimed In any of claims 1 to 23 wherein 
the updating information is communicated to the mobile 
telephone by detachably connecting the mobile telephone 
to a docking station (1300,1500) and transmitting the 
updating information to the mobile telephone via the 
docking station. 

31. A method as claimed in claim 30 wherein the docking 
station (1300) is connected to receive a multipoint 
broadcast of updating Information via a broadcast network 
(1301). 
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32. A method as claimed in claim 31 wherein the docking 
station receives updating information as signals 
multiplexed in a television transmission signal. 

33. A method as claimed in claim 32 wherein the signal 
is multiplexed in the vertical blanking interval of the 
television transmission signal. 

34. A method as claimed in any of claims 31 to 33 
wherein the broadcasting network is an optical cable 
network (1301). 

35. A method as claimed in any of claims 31 to 33 
wherein the broadcasting network is a satellite 
television network. 

36. A method as claimed in claim 30 wherein the docking 
station (1500) is connected to a telephone line (1501) 
and updating information is received from the control 
centre in response to making a telephone call request to 
the control centre via the telephone line. 

37. A method as claimed in claim 36 wherein the docking 
station (1500) comprises a modem (1600) connected to the 
telephone line and which generates the telephone call 
request in response to user actuation of the docking 
station . 

38. A method as claimed in claim 36 wherein the mobile 



wo 00/41486 



PCT/GBOO/00114 



59 

telephone comprises a modem (1600) connected to the 
telephone line via the docking station and which 
generates the telephone call request in response to user 
actuation of the mobile telephone. 

39. A method as claimed in any of claims 30 to 38 
wherein the oiobile telephone comprises an internal 
battery (1400) which is recharged by detachably 
connecting the mobile telephone to the docking station. 

40. A method as claimed in any preceding claim wherein 
the preferred route code determines a route via a packet 
switched network (1800) and comprises network address 
information defining at least one node (1801) of the 
network which is to be included in the selected route. 

41. A method as claimed in claim 40 wherein, the network 
address information defines at least one further node 
(1802) of the network which is not to be included in the 
selected route. 

42. A method as claimed in any of claims 40 and 41 
wherein the outgoing telephone call is transmitted as a 
packetised signal using a protocol in which such signals 
include a start address indicator interpreted by the 
network as being representative of a network address from 
which the call originates and comprising the further step 
of transmitting the outgoing telephone call including 
start address information (1902) defined by the preferred 
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rout:e code. 

43. A met:hod as claimed in claim 42 wherein the start: 
address informa-bion is representative of a start address 

5 which is different from the actual start address of the 

outgoing telephone call in the network. 

44. A method as claimed in any preceding claim wherein 
the telephone call is originated to communicate 

10 data comprising a type of data selected from a set 

of alternative types of data. 

45. A method as claimed in claim 44 wherein the set of 
alternative types of data comprises voice data, image 

15 data and data formatted in accordance with an Internet 

protocol . 

46. A method as claimed in any of claims 43 and 44 
wherein the look-up table stores respective preferred 

20 route codes for each of the types of data. 

47. A method as claimed in any preceding claim wherein 
the cellular telephone system comprises part of a packet 
switching network in which the mobile telephone 

25 constitutes a node of the network and wherein the call 

destination constitutes a further node of the network. 

48. A mobile telephone (1) for use in a cellular 
telephone communications system in which a plurality of 
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service providers provide respective alternative 
communications channels (80,81,82,83); 
the mobile telephone comprising; 

a look-up table (122; 134^135; 900,1000) storing 
routing information such that the table is populated with 
data in the form of preferred route codes,, each preferred 
route code being representative of a preferred route for 
connection to a respective call destination; 

input means (130) for originating an outgoing 
telephone call by the input of user generated call 
destination information; 

accessing means (133) for accessing the look-up 
table using an address determined at least in part by the 
call destination information to obtain a selected 
preferred route code; 

channel selecting means (300) for selecting one (83) 
of the communication channels in accordance with the 
preferred route code; and 

communication means (302,137) for establishing 
communication for the outgoing telephone call for a call 
destination corresponding to the call destination 
information via the selected communication channel of a 
corresponding selected service provider (4C). 

49. A mobile telephone as claimed in claim 48 comprising 
code generating means (131) operable to add a prefix code 
(50) to the user generated call destination information* 

50. A mobile telephone as claimed in claim 49 wherein 
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the prefix code includes a customer identification field 
(52) containing user specific identification data. 

51. A mobile telephone as claimed in any of claims 49 
and 50 wherein the prefix code includes a charging 
information field (51) for identifying a control entity 
(7) to be billed by one or more seirvice providers 
corresponding to the selected network connection route. 

52. A mobile telephone as claimed in any of claims 48 to 
51 comprising mesuis (300) for periodically scanning 
received transmissions to identify available 
communications chaimels (80,81,82,83) and con^leting a 
registration procedure for all available channels in 
order to facilitate subsequent communication by selection 
therefrom. 

53. A mobile telephone as claimed in claim 52 including 
electing means for electing frrati the available channels 
a home channel (81) for receipt of incoming calls. 

54. A mobile telephone as claimed in claim 53 wherein 
the electing means is further operable to elect from the 
availsd>le channels an update receiving channel (80) for 
receipt of updating information broadcasts. 

55. A mobile telephone as claimed in any of claims 48 to 
54 wherein the look-up table (1000) is stored in a 
portable storage medium (505) removably installed in the 
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mobile t:elephone. 

56. A mobile telephone as claimed in claim 55 wherein 
the storage medium is a smart card (505). 

5 

57. A mobile telephone as claimed in any of claims 55 
and 56 wherein the portable storage medium is a SIM 
(subscriber identity module) card (505) which also stores 
subscriber specific data for identification and 

10 authentication purposes. 

58. A mobile telephone as claimed in any of claims 48 to 

57 comprising updating means (901,136) for periodically 
updating the data stored in the look-up table by 

15 receiving data blocks each containing a respective 

portion of updated data and, for each received data 
block, overwriting a corresponding portion of the 
existing data with updated data from the received block. 

20 59. A mobile telephone as claimed in any of claims 48 to 

58 wherein the look-up table (900) comprises: 

a routing table (1101) containing the preferred 
route codes; 

a caucrier selection table (1102) containing, for 
25 each preferred route code, a list in order of priority of 

carrier selections to be used, subject to availability; 
and 

a carrier access table (1103) containing, for each 
carrier selection, a channel selection identifying a 
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communicatilons channel provided by a service provider of 
t:he mobile -telephone syst:em and a prefix code -to be added 
to the dialled number Identifying a further network for 
routing the call. 

60* A mobile telephone as claimed In claim 59 wherein 
the look-up table further comprises a carrier 
availability table (1104) containing Information 
indicating which of the channels are currently available. 

61. A mobile telephone as claimed in claim 60 wherein 
the accessing means comprises: 

means (500) for addressing the routing table to 
obtain a preferred route code; 

means (500) for using the preferred route code to 
address the carrier selection table to obtain a list of 
carrier selections; 

means (500) for addressing the carrier access table 
using the first carrier selection on the list to obtain 
the prefix code and channel selection data for the first 
channel selection; and 

means (500) for addressing the carrier availability 
table using the channel selection data to determine 
(1207) if the first carrier selection is one of the 
av2LLlable channels and^ if so^ initiating (1208) the call 
to the call destination using the prefix code via the 
channel selection data for the first carrier selection. 

62. A mobile telephone as claimed in claim 61 wherein^ 
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if the first carrier selection is determined (1207) not 
to be an available channel^ the means for addressing the 
carrier availability table is operable to address the 
table using channel selection data for a further carrier 
5 selection from the list and, if it is determined that the 

further carrier selection is an available channel, to 
initiate the call using the prefix code and channel 
selection data for the further carrier selection. 

10 63. A mobile telephone as claimed in claim 60 comprising 

means (300) for searching for available communications 
channels of the cellular telephone communications system 
and means (136) for updating the carrier availability 
table accordingly. 

15 

64. A mobile telephone as claimed in any preceding claim 
wherein the look-up table comprises default route data 
(1105) and wherein the accessing means is operable, if 
accessing the look-up table with the call destination 
20 information fails to locate corresponding data defining 

a preferred route code, to derive preferred route code 
from the default route data. 



65. A mobile telephone as claimed in any of claims 48 to 
25 64 comprising means (901) for extracting updating 

information for updating the look-up table from signals 
communicated to the mobile telephone via a selected one 
of the available communications channels. 
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66. A mobile telephone as claimed in claim 65 wherein 
•the updatiing information is extracted from signals 
encoded using an SMS (short message service) protocol. 

67. A mobile telephone as claimed in claim 66 wherein 
the extracting means (500) is operable to extract the 
updating inf ozrmation from data transmitted to the mobile 
telephone as a web page. 

68. A mobile telephone as claimed in claim 67 wherein 
the extracting means extracts updating information from 
the web page using Wireless Application Protocol. 

69. A mobile telephone as claimed in any of cladLms 67 
and 68 wherein the extracting means comprises a processor 
operable to process the web page to extract updating 
information; store the extracted updating information in 
a buffer memory (902); and update the look-up table with 
updating information read from the buffer memory. 

70. A mobile telephone as claimed in any of claims 48 to 
64 comprising connecting means (1302) operable to 
detachably connect the mobile telephone to a docking 
station (1300^1500) and an interface (1406) for receiving 
the updating information transmitted in use to the mobile 
telephone via the docking station. 

71. A mobile telephone as claimed in claim 70 co- 
operable in use with a docking station (1500) connected 
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to a telephone line (1501) such that updating information 
is received from the control centre in response to making 
a telephone call request to the control centre via the 
telephone line; wherein the mobile telephone comprises a 
5 modem (1600) connectable in use to the telephone line via 

the docking station and which modem is operaible to 
generate the telephone call request in response to user 
actuation of the mobile telephone. 

72. A mobile telephone as claimed in any of claims 48 to 
71 wherein the preferred route code determines a route 
via a packet switched network (1800) and comprises 
network address information defining in use at least one 
node (1801) of the network which is to be included in the 
selected route. 

73. A mobile telephone as claimed in claim 72 wherein 
the network address information defines in use at least 
one further node (1802) of the network which is not to be 

20 included in the selected route. 

74. A mobile telephone as claimed in any of claims 72 
and 73 comprising means for transmitting the outgoing 
telephone call as a packetised signal using a protocol in 

25 which such signals include a start address indicator 

interpreted in use by the network as being representative 
of a network address from which the call originates and 
wherein the transmitting means is operable to transmit 
the outgoing telephone call including start address 



10 



15 
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information (1902) defined by the preferred route code. 

75. A mobile telephone as claimed in any of claims 48 to 
74 and operable to output communications signals 

5 representative of a type of data selected from a set of 

alternative types of data. 

76. A mobile telephone as claimed in claim 75 wherein 
the types of data comprise voice data, image data and 

10 data formatted in accordance with an Internet protocol. 

77. A mobile telephone as claimed in any of claims 75 
and 76 wherein the look- table stores respective preferred 
route codes for each of the types of data. 

15 

78. A docking station for use with a mobile telephone 
having a look-up table for routing information, the 
docking station comprising connecting means for 
detachably connecting the mobile telephone to the docking 

20 station and an interface (1405) for transmitting updating 

information in use to the mobile telephone for updating 
the look-up table. 

79. A docking station as claimed in cl£Lim 78 operable to 
25 receive a broadcast of updating information via a 

broadcast network and comprising a decoder (1401) for 
decoding signals multiplexed in the vertical blanking 
interval of a television transmission signal. 
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80. A docking stat:ion as claimed in claim 78 having 
means for receiving updat:ing information via a telephone 
line (1501). 

81. A docking station as claimed in claim 80 comprising 
a modem ( 1600) • 

82. A docking station as claimed in claim 81 comprising 
means (1700) for initiating the generation of a telephone 
call via the telephone line requesting the transmission 
of updating information. 

83. A portable storage medium for use in a mobile 
telephone, the storage medium storing a look-up table 
(1000) populated with data in the form of preferred route 
codes, each preferred route code being representative of 
a preferred route for connection to a respective call 
destination . 

84. A portable storage medium as claimed in claim 83 
con^rising a smart card (505). 

85. A computer program comprising processor 
implementable instructions for carrying out a method of 
operating a mobile telephone as claimed in any of claims 
1 to 47. 

86. A storage medium storing processor implementable 
instructions for carrying out a method of operating a 
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mobile telephone as claimed in any of claims 1 to 47. 

87. A coramunicat-ions signal comprising processor 
implementable instructions for carrying out a method o.f 
operating a mobile telephone as claimed in any of claims 
1 to 47. 

88. A communications signal comprising route selecting 
information contained in an outgoing telephone call 
signal in accordance with a method as claimed in any of 
claims 1 to 47. 

89. A method of routing a telephone call con^rising 
adding a prefix code to a user generated call information 
such that the prefix code defines a preferred route via 
a packet switching network, wherein the prefix code 
con^rises a string of network node addresses. 
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